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Abstract. Interpretations for the q-binomial coefficient evaluated at — q are 
discussed. A (q, t)-version is established, including an instance of a cyclic 
sieving phenomenon involving unitary spaces. 



1. THE q-BINOMIAL 

The q-binomial coefficient is defined for integers k and n, with < k < n, and 
an indeterminate q by 



(1.1) 



(0)n 



(q)k(q)n-k 



where (q) n = (1 - g x )(l - q 2 ) ■ ■ ■ (1 - q n ). It is well-known [TJ p. 39] that the 
q-binomial coefficient is a polynomial in q with non-negative integer coefficients 



(1.2) 



E 



where f2 n & is the set of words w = (ui\, . . . , ui n ) in {0,1}" having k ones and 
n — k zeroes, and inv(w) is the number of inversions in uj, that is, pairs with 
1 < * < j < n arL d = = 0; see [TJ p. 40]. When q is a prime power, 

the (/-binomial coefficient (II. ip is an integer counting the number of fc-dimensional 
spaces in the n-dimensional vector space F™ over the field ¥ q . 

Section [2] combinatorially interprets the g-binomial coefficient when q is a neg- 
ative integer (Theorem [1]), while Section [3] establishes a positivity theorem for a 
(q, £)-analogue when q is negative (Theorem[3]). Section fj] provides a different inter- 
pretation for the negative q-binomial, counting unitary subspaces, and related to 
Ennola duality for finite unitary groups. Section [5] proves a cyclic sieving phenom- 
enon involving the (q, i)-analogue at negative q and unitary subspaces. Section [5] 
collects some remarks and remaining questions suggested by these results. 



2. The negative ^-binomial 
Let q > 2 be an integer and define 

:= (— i) fe ("-' c ) 



(2.1 
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It is not hard to derive from the the product expression in Ijl.ljl that this primed 
g-binomial will be positive, and it follows from (|1.2p that it is an integer, with 

(2.2) 

Our main result Theorem Q] is an analogue of (|1.2|) for the primed q-binomial coeffi- 
cient that clearly demonstrates (|2.2[) . It expands the primed g-binomial coefficient 
as a sum over words w in a subset £l' n k C £l n ,ki with weights wt(cj) satisfying 
1 < wt(w) < q lnv ( w ) for q > 2. This subset $l' n fc and weight wt(w) come from a 
pairing algorithm explained next. 

Definition. Given u> = (u)±, . . . , uj n ) in fi n ,fe, pair some of its adjacent entries 
Wj+i), and leave others unpaired, according to the following recursive rule: 

• When n = l, leave the unique letter uji in uj unpaired. 

• When n > 2 and k is odd, pair the first two entries u>i,L)2, and recursively 
pair the remaining word (W3, . . . ,uj n ). 

• When n > 2 and k is even, leave the first entry ui\ unpaired, and recursively 
pair the remaining word (0^2,^3, . . . ,uj n ). 

Two examples of pairings for words, with pairings indicated by underlining, are 

= 01 1 00 10 1 01 
uj {2) = 1 10 1 00 1. 



Define 

k := { w ^ ^n,k '■ w has no paired 01}. 
For example, uj( 2 > lies in O' k , but uj^ does not. For cj e f2' fc , define 



:= number of 10 pairs in CJ 
a(w) := inv(cj) — p(uj) 
wt(w) := g a ( w )( g -l)P( w ). 



Note that a(u) > since each pair 10 contributes at least 1 to the value of inv(w). 
In fact, it is helpful to think of a{u) as a perturbation of the inversion statistic 
inv(u;) as follows: each occurrence of 1 in u would normally contribute to inv(w) 
the number of zeroes to its right, but when this 1 occurs in a pair 10 it contributes 
one fewer than usual to a(w). 

Note also that 1 < wt(w) < q inv ^ for q > 2. This brings us to the main result. 

Theorem 1. For < k < n, one has 

= ]T wt(w)= <7 aM (<7-l) pM - 

1 ue£i' n k ueff k 



n 
k 



THE NEGATIVE q-BINOMIAL 



3 



For example, if (n, fc) — (5, 2), one has this table of data and calculation: 





wt(w) 


QO 1 1 


1 


ooi 10 


9(9-1) 


Q i Q0i 


q 1 


Q 1 10 o 


q 3 {q-l) 


1 00 10 


q A {q - 1) 


1 1Q0 


q b (q-l) 



l + q(q-l) + q 2 + q 3 (q - 1) + q 3 (q - 1) + q 5 (q - 1) 



q 6 -q 5 + 2q A - 2q 3 
(_l)2-(5-2) 



2g 2 

"5 
2 



Proof of Theorem^ Induct on n, with easily verified base cases n = 0, 1. In the 
inductive step, we use this g-Pascal recurrence (|2.3p . and its iterate (|2.4I) 



(2.3) 



(2.4) 





n - 1 




n — 


1* 




k 


+ q n - k 


k - 


1 


- 9 




1 







n 




~n - 2" 




A: 




fc 






1 




Q 



l-fc-1 



(9+1) 



9 



2(n-fc) 



When fc is even, replacing q h-> — g in (|2.3|) gives 
(2.5) 





i 


n-1" 




n — 


l" 


A- 




fc 




fc - 


1 




9 




9 







Since fc is even, the leading entry u)\ will be either be an unpaired or 1. In cither 
case, u>\ contributes to If lj\ — it contributes to a(w), and corresponds 

to the first summand on the right of (|2.5p . while if uj\ — 1 it contributes n — fc to 
&(w), and corresponds to the second summand on the right of (|2.5p . 

When fc is odd, replacing qt-> —q in (|2.4I) gives 
(2.6) 



r -i / 

n 



= 9°(9-l)° 



?i-2 
fc 



i-fe-i 



(9 -I) 1 



ra- 2 
fc - 1 



+ q 2 ^- k \q-l)° 



ra - 2 
fc-2 



Since fc is odd, (cji,W2) will be paired, and since ui lies in £l' nk , the pair (wi,^) 
takes one of the three forms 00, 10, or 11, 

• contributing 0, n — fc — 1, or 2(n — fc), respectively, to a(w), 

• contributing 0, 1, or 0, respectively, to p(u), and 

• leaving fc ones, fc — 1 ones, or fc — 2 ones, respectively, in (013, . . . , uj n ). 
Thus the three forms correspond to the three summands of (|2.6p □ 

Wc note that one can reformulate Theorem Q] as an expansion of the g-binomial 
coefficient, with no negative signs, as follows. 



Corollary 2. IfO<k<n, 



E 



(9+1) 



p(ui) 



Proof. Setting q i-)- — q in Theorem Q] and multiplying by (— l) fe (" fc ) gives 
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Comparing with the corollary, it suffices to show that for each lo in il' n k one has 
the following parity condition: 

(2.7) inv(cj) = a(u) + p{uj) = k(n~k) (mod 2). 

This can be checked via induction on n using the recursive definition of £l' n k : 

Case 1. A; is even. 

If u> = Oo/ , then inv(w) = inv(w') = k(n — 1 — k) = k(n — fc) mod 2. 

If lj = lui' , then inv(w) = n — fc + inv(cj') = n — k+ (fc — l)(n — fc) = k(n — fc) mod 2. 

Case 2. fc is odd. 

If uj = OOlo' orw= 11a/, then inv(w) = inv(u/) = k(n — fc — 2) = k(n — fc) mod 2. 
If lu = lfV, then 

inv(w) = n — k + inv(w') = n — fc + (fc — l)(n — 1 — fc) = fc(n — fc) mod 2. 

□ 

3. The (g, t)-BiNOMiAL at negative q 

In [TQl p. 43] the authors consider a certain (q, £)-analogue of the g-binomial: a 
polynomial in t with positive integer coefficients, depending upon a positive integer 
q, and whose limit as t goes to 1 is the g-binomial j9] Corollary 3.2]. Here we first 
review the definition and interpretation of this (g, t)-binomial, and then establishing 
a positivity result for it (Theorem [3]) when q is a negative integer. 

This (q, £)-version of the binomial coefficient is defined by (see [9] or [TU1 p. 43]) 

Mr 



(3.1) 



_ fq k -q*~ 



1 k ) 


n 




n 




fc 




fc 



When g a positive integer, one can shoviQ that this turns out to be a polynomial 
in t with nonnegative integer coefficients. One can easily check from the above 
definition that its degree in t is fc(g™ — q k ), and that 

(3.2) t k{q " 

q,t 

so that its coefficient sequence will be symmetric about the power t^ k ( q ~ q K 

When g is a prime power, and hence the order of a finite field F g , these proper- 
ties of the (g, t)-binomial follow from its interpretation as the Hilbert series for a 
certain graded ring, briefly reviewed here; see [101 §9] or [9] for more detail. One 
starts with a S := V q [x t ...,x n ] a polynomial algebra on which G := GL n {¥ q ) 
acts by linear substitutions of variables. One has nested subalgebras S G C S p 
of G- invariant polynomials S G , and P- invariant polynomials S p , where P is the 
parabolic subgroup of G that stabilizes a particular fc-dimensional subspace of F™. 
Then the (g, £)-binomial coefficient in (|3.1|) is the Hilbert series in the variable t for 
the quotient ring S p /(S+), in which denotes the ideal of S p generated by the 
G-invariant polynomials of strictly positive degree. 

Theorem 3. When q < —2 is a negative integer, the (q,t) -binomial defined as a 
rational function in (|3.1|) lies in (— l) fc ( n— i -1 ], meaning that it is a Laurent 
polynomial in t whose nonzero coefficients all have sign (— l) fe (™ _ ' s ) . 



4t follows, e.g., by iterating the (g,t)-Pascal recurrence 1 13. 31 1 from the proof of Theorem[3] 
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Furthermore, its coefficient sequence is symmetric about t^ k ^ q q \ with monic 
coefficients on its smallest and largest powers oft, which are the following powers: 



{ 

{ t k( - q 

{ t kqn 

{ t - kqk + 1 - 



1=32 

1-9 



j t k (i 1 ) I if n,k are both even, 

, t } if n,k are both odd, 

J k I 1 — q k 

t q 1 -i } if n is odd and k is even, 

, t kq _ 1 ~i } if n is even and k is odd. 



Proof. The main issue is proving that this (q, i)-binomial with q < —2 is a Laurent 
polynomial of the appropriate sign. Given this, the coefficient symmetry follows 
from the validity of (|3.2[) for any integer value of q. The last assertion of the 
theorem follows by symmetry, after examining in each case the beginning of the 
Laurent expansion of the product on the right side of (13.1[) . We omit the details. 

The first assertion is proven by induction on n, as in the proof of Theorem [T] 
The base cases n = 0,1 are again easily verified. In the inductive step, one proceeds 
in two cases, based on the parity of n — k. 

Case 1. n — k is even. 

We use the analogue [9l Prop. 4.1] of (|2.3I) with k replaced by n — k: 



(3.3) 



??■ 




n 


- 1 


k 


q,t 


k 


- 1 



fe-l 1 _ t q k + 1 - q ' + 1 



q,t1 



^ n 



i=0 



j.q*-q* 



n- 1 
k 



q,t" 



We check both summands on the right of (03]) lie in (-l) fc ("- fe )N[t, t" 1 ] = N[t, t' 1 ]. 
By induction on n, the first term lies in (-l)( fe - 1 )(™- fc )N[i, t' 1 } = N[i,t -1 ]. 

For the second term, again by induction on n, its (q, £)-binomial factor lies in 
(-l) fe ("- fc - 1 )N[i,«- 1 ] = (-l) fc N[i,i -1 ]. It then suffices to verify that the prod- 
uct over i — 0,1, . . . ,k — lin the second term has each of its k factors lying in 



(-l^N^t -1 ]. To verify this, let 



- q l and then this factor can be rewritten 



(3.4) 



fc+1 i+1 

1 - t q -« 

1 - t qk - qi 



x h _ jjjm _ b 
1 -t m 



1 - V 



= -t qm (l + t m + t 2m + ■■■+ ^-9-!)^ . 

This lies in (-l) 1 N[i,i -1 ]. Hence the second term of ([331) lies in N[M -1 ] 
Case 1. n — k is odd. 

We use the analogue of (|2.4[) with k replaced by n — k: 



(3.5) 



A+B+C+D 



q.t 
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where A :- 



n-2 
k-2 



q,tl 
k-2 



!-t qk+1 - qt+2 r 



i=0 

fc-i 



C : = 



i=0 



n-2 

k - 1 

n-2 
k — 1 



q.tl 



k-1 t +q k+2 -q z + 2 

D := ^ + W- 9 -l [] — 

i=0 



n-2 

k 



q,tl 



The last term D is easy to deal with alone. By induction on n, its (q, i)-binomial 
factor lies in (-l) fc ( n - 2 - fe 'N[t,^ 1 ] = (-l) fc ("- fe )N[i, t' 1 ]. We claim that each factor 
for i = 0, 1, . . . , k — 1 within the product inside D lies in N[t, f _1 ], since it can be 
expressed 



1 - t* k+ °-* i+2 
1 - ti k -i i 



1-t" 
1 — t Tl 



l + t m + t 2m + ---+t {q2 - 1)r 



where m := q k — q l as before. 

The factors in B and C which correspond to q n ~ k ~ 1 (q — l) 1 in (|2.6[) . are no 
longer Laurent polynomials in t with non-negative coefficients. Thus more care 
must be taken to prove that A + B + C lies in (-l)^™"^^, i" 1 ] for q < -2. We 
start by combining common factors in B and C: 



i—1 



n-2 
k - 1 



q,t"' 



t q 



1 -tl"- 1 



_ j.qk-q> 

and rewrite this parenthesized factor within B + C as follows: 

a k a a k .l-t^^ 
t q ~ q + t q - 1 j— — 

= t q "- q - t qk - 1 (t ( - 1){qk - 1) + t(" 2 )(« ,fe - 1 ) -| |- t qi - qk - 1] ) 

= (t q "- q -l)-h 

where h := (f^X**" 1 ) + t ^ qk -^ +■■■ + i^X^-i)). 

One can also rewrite the other two factors appearing in B + C: 

„*i+i_„»+i 

n — — n- 

11 ^ _ t q k -q* 11 ^ 



j-| ■ 1 - f 



n-2 
fc-l 



i=l 
k-2 

Hi 



j-q K -q* 

n i + 2 

l-t q -« 



-j-qk-q* 



( via telescoping ) 



1 — t qTl ~ qk Vr 1 — t qTl ~ q * +2 



nf 



1 — t?"-a J- i — m q 

i=0 



1 - f« ~g 
1 - f9 k -9 



n-2 
fc-2 
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Therefore A + B + C equals 



n-2 
k-2 



tt 1 - t q " 



n-2 
k - 1 



{{t q - q -l)- h) 



n-2 
k-2 



n-2 
k-2 



l-t q ~ q 



q,t<t 



n-2 
k-2 



q,tl 



k + l_i + l 



(.= 1 



n-2 
fc-1 



9>t g 

(t«*-« - 1) 
■ ft 



/ 1 * \ ^ 1 - f k+1 - qi+1 

i + > ft g q - 1) - TT , 



n-2 
fc-1 



■ /? 



t Q -1 



n-2 
k-2 



fc-1 



\-t q 



k+l_ n i + l r 



;t" i=i 1 



n-2 
fc-1 



In this last expression, the first summand t q 



n-2 
k-2 



lies 



q,tl 



^_^(fc-2)(„-fc) N j t ^-lj = (_l)fc(»-fc) N [ i)t -l]. 



by induction on n. 

The second summand has three factors, of which 

• the (g, i)-binomial lies in (— l)( fe - 1 H«-'=-i)pj[t, t' 1 } by induction on n, 

• the product over i = 1, 2, . . . , k— 1 has each factor in — N[f , as observed 
in (|3.4j) within the proof of Case 1, and 

• the factor of —h also lies in — Nft, 



Thus, using the fact that n — k is odd, the second summand lies in 



□ 



4. NONDEGENERATE UNITARY SUBSPACES AND ENNOLA DUALITY 

There is a well-developed analogy between binomial coefficients counting subsets 
and g-binomials counting subspaces, as well as between the symmetric group & n 
and general linear group GL n := GL n (¥ q ). The authors thank John Shareshian for 
pointing out an extension of this analogy to nondegenerate subspaces of (F g 2) n as 
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a unitary spac^, and the unitary group U„ :— U n (¥ q 2): 

^J^j = ^{subsets of cardinality k in {1, 2, . . . , n}} 

= [©„ : & k x & n - k ] 



n 



#{F f/ -subspaces of dimension k in (V q ) n } 
q ~k(n-k) [GLn . GLk x GLn _ k ] = [GL n : P Kn - k ] 



(4.1) 



k 

L J q 



L J -q 



11 



k 




Here Pk, n -k denotes the parabolic subgroup of GL n that stabilizes one particular 
choice of a /c-dimensional F g -subspace, with GL k x GL„_j. its Levi subgroup of 
index [Pk, n -k '■ GLk x GL n -k] — q k ( n ~ k K The formulas in (|4.1I) follow easily from 
the transitivity of the actions on subsets, subspaces, nondegenerate subspaces of the 
groups & n ,GL n ,U n , along with these well-known cardinalities (see, for example, 
Grove [H Chapters 1, 10, 11]): 



Instead, we would like to place (|4.1|) within the context of Ennola duality, relating 
unipotent characters of GL n to those of the finite unitary group U n := U n (¥ q 2). 
We review a portion of this material here- see Thiem and Vinroot [15] for a more 
extensive treatment. 

We first review the notion of a unipotent character for GL n or U n . A torus T 
in a finite group of Lie type G is an abelian subgroup containing only semisimple 
elements. Given any linear character 9 : T — > C of a maximal torus T, there is a 
virtual character Rif,(9) of G called the Deligne-Lusztig character of the pair (T, 9) 
(see [21 Chapter 11], [31 Chapter 7]). A natural C-subspace of the space of class 
functions of G is 



where 1 is the trivial character of T. In the case where G is GL n or U n , for each 
partition A of n, there is a unique maximal torus T\ up to conjugacy, and U(G) has 
a C-basis given by irreducible characters which we will denote Xgl ano - Xu'i one 
calls characters in this space unipotent characters. We conform here to Macdonald's 
convention [6l Chap. IV] that Xgl ^ s * ne trivial representation of GL n ; this differs 
from some conventions by the conjugation operation A O A' on partitions, that is, 
transposing their Ferrers diagrams. 



Meaning that one equips (¥ q 2) n with a nondegenerate Hermitian form (■,•), sesquilinear with 
respect to the conjugation action a := ofl in Gal(F 2/Fg), such as (x,y) := %V- See, e.g., 

Grove m Chapter 10] and Section [5] below. 



|6„| 
\GL n \ 



n! 



(2)( g -l)(g»_l)(g3_l)(^_l)...(g»-l) 

(5) (g + l)(g 2 - l)( g 3 + 1)(<? 4 - 1) ... (g" - (-1)«). 



W(G) = C-span{i?y (1) | T a maximal torus}, 
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With this convention, if one defines 

n(A) :=J2(i-^i 



i>i 



then the degree of the GL„-character Xgl ^ s a polynomial in q, of degree (™) —n(X), 
having the following explicit product expression [6l Chap. IV, (6.7)]: 

(4.2) x x glw = f x (q) ■■= q n{x 'H<i)n n (i i^y 1 ■ 

(id) 

Here the product runs over with i > 1 and j < Aj, that is, over the cells in the 
Ferrers diagram for A, and hij := Aj — i + A^- — j + 1 is the hooklength at cell (i, j), 
where Aj is the length of the j th column in the diagram. The degrees of x@ and Xjj 
are then determined by the same polynomial f x (q). one has X@(l) = / A (l), and 

(4.3) x£(l) = (-lp- nW f X (-q). 

The relation f|4.3[) is what we are calling here Ennola duality. We wish to extend 
it to explain (14.11) . utilizing the characteristic maps isomorphisms for the three 
families of groups G n — & n ,GL n ,U n ; for G n see Macdonald [BJ Chap I §7], for 
GL n see Macdonald [5J Chap IV §4], and for U n see and Thiem and Vinroot [KJ 

§4]. In each case, these are C-linear isomorphisms U{G n ) A„ where A n denotes 
the space of symmetric functions with C coefficients which are homogeneous of 
degree n. The characteristic maps arc defined by 



Xe 




S\ 








Xgl 




S\ 




ch[/ 


(- 


Xu 





where s\ is the Schur function indexed by the partition A of n; see Chap. I 
§3]. It is also worth mentioning that if p\ is the power sum symmetric function 
corresponding to the partition A of n, then 

R^(l) ^ (-l)^- e Wp x for G = GL n or U n . 

From the characteristic map one deduces the following extension of (|4.3|) . 

Proposition 4. Given three class functions X&tXgLiXu in U(G n ) for the three 
families G n above, whenever they have the same symmetric function image 

ch e Xe = ch G L Xgl = ch v xu- 

then the polynomial f{q) giving the degree xgl(^) satisfies Xe(l) = /(I) a*nd 

Xv(l) = ±f(-q). 



Proof. Expand the symmetric function as J2\ c \ s \ for some integers c\, and apply 
the inverse of the characteristic map isomorphism to get these virtual character 
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£aCa/ A (?) 
Ea c AXe 

E a ca/ a (1)=/(1) 

EACA(-i) L tJ+"( A ) • (-ip- n(x) f x (-q) 

(_l)L*J+C0 /( _g). 

□ 

To explain (|4.1[) . we need one further fundamental fact (see [51 Chap. I (7.3), 
Chap. IV (4.1)], [HI Cor. 4.1]) about the characteristic maps ch^ for all n: taken 
together, they give a ring (and even Hopf algebra) isomorphism 

U(G) := U(G n ) ^ A„ =: A. 

n>0 n>0 

Here the ring of symmetric functions A is given its usual product, and the C- vector 
space U(G) is endowed with product structure 

U(G a )®U{G h ) — > U a+b 

Xa®Xb ' > R G a a + xG b (Xa ® Xb) 

where RqxG\) * s interpreted in the three cases as 

• induction of characters from & a x &b to & a +b, 

• Harish- Chandra induction of characters from GL a x GLb to GL a+ b, that 
is, inflation from GL a x GLf, to P ai 6 by composing with the quotient map 
Pa,b — > GL a x GLf,, followed by usual induction from P a j, to GL a+ b, and 

• Deligne-Lusztig induction of characters from U a x Ub to U a +b] see, for ex- 
ample, 3, Chapter 11] and [U Chapter 7] for a precise definition. 

A key point is that these three induction operations multiply the character degree 
(Xa ® Xb)(l) — Xa(l) • Xb(l) by a predictable factor, equal to the right side of (|4.1[) : 

• Induction from & a x Gb to & a +b multiplies degrees by [& n : & a x ©{,]. 

• Inflation from GL a x GLb to P a! b does not change degree, while induction 
from P a>b to GL a+b multiplies degrees by [GL a+b : P a ,b\- 

• Deligne-Lusztig induction from U a x Ub to t/ a +b is known [3] Proposition 
12.17] to multiply degrees by ±q- ab [U a+b : C/ Q x [7 6 ]. 

We now apply Proposition 0] to the trivial degree one character lc k <8> lG„_ fc so 
that Rq k x q (lGfc ® lG„_ fc ) nas degree given by the right side of (|4.1I) . On the 
other hand, its image under chc is given by 

cilice • chlG„_ fc = (±Sj,fc) (±S]»-*) = is^Sin-k 

for any of the three families, so that (|4.ip becomes a special case of Proposition 2] 



expansions and degrees: 

Xgl = 

/(?):= XGt(l) = 

Xe = 

Xe(l) = 

Xt/ = 

Xc/(1) = 
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5. A CYCLIC SIEVING PHENOMENON FOR NONDEGENERATE SUBSPACES 

One original motivation for the (g, i)-binomial in |10j was its role in an instance 
of the cyclic sieving phenomenon, which we recall here. The finite Grassmannian 
of all /c-dimensional F 9 -subspaces inside (F q ) n carries an interesting action of a 
cyclic group %/(q n — 1)Z = F*„: one embeds F*„ GL n (F q ) through any choice 
of an F 9 -linear isomorphism F q n = F™. One can then prove [TU1 Theorem 9.4] 
that for an element c in F*„ of multiplicative order d, the number of fc-dimensional 
subspaces preserved by c equals the (q, i)-binomial with t evaluated at any primitive 
d th root-of-unity. 

In light of this result, and the interpretation for the negative g-binomial in terms 
of nondegenerate unitary subspaces given in (|4.1I) , one might ask for a similar cyclic 
sieving phenomenon involving the (g, t)-binomial at negative q. Our goal in this 
section is such a result when n is odd, Theorem [9] below. It involves the action of 
a certain subgroup C of the cyclic group F* 2 „ , acting unitarily on V — F q 2 n , and 
permuting nondegenerate subspaces. 

We begin by introducing a compatible family of sesquilinear forms on V — F q 2 n 
for n odd, that depend upon upon the choice of scalars F q 2 m over which one views 
V as an ¥ q 2 m -vector space. 

Definition 5. Let q be a prime power, and n an odd integer with n > 1. For each 
positive divisor m of n, consider V = F q 2n as an F g 2 m -vector space, and recall that 
one has the surjective trace map 

Tr F 9 2„/F ? 2 m : F <Z 2 " ► F 9 2m 

2m 4 m 2<n-m) 

a i — > a + a q + a q H ha 9 

Use this to define maps 

V x V — > F q 2 m 

(a, P) i — > (a, (3) ¥q2m := Tv r q2n /¥ q2m (a ■ 

Recall also that F q 2 m is a degree two Galois extension of F q ™ , and hence the non- 
trivial element a := ofl of the Galois group defines conjugation a45on F q 2 m . 

Proposition 6. Fix the prime power q and the odd integer n > 1. 
Then for each divisor m of n, the map (•, -)w m is 

• F,j2 m -Hermitian with respect to the conjugation on F q 2 m , and 

• nondegenerate as an F q 2m -valued form, 

thus endowing V with the structure of an ^-dimensional unitary space over F q 2 m . 

Proof. It is straightforward to check that (•, •) := (•, -)f 2m is an additive function 
of both arguments, and an F^m-linear function of its first argument, that is, 

(a + a',13) = (a,(3) + (a',(3) 
(a, f3 + /3') = (a, (3) + (a, (3') 

(ca, P) = c(a, P) for c e F g2m . 

In checking the other properties that define a Hermitian form, it is useful to note 
that elements of c in F q 2 m satisfy (c q ) q = c, and since — is odd, one also has 

^ = (-(K)*")-)' =^". 
>■ .. ' 
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To check F 9 2 m -sesquilinearity in the second argument, given c 6 F g 2 m , one has 

(a, c/3) =Tr ¥q2n/Wg2m (a-(43)i") 
= Tr Fg2 „ /F?2m (c'" -a-pr) 
= d n Tr ¥q2n/¥q2m (a ■pi n ) 
= f\a,(3) 
= c ■ (a, (3) 

where the middle equality used the F ? 2 m -linearity of Tr F 2n / ¥ 2m . One also has 

(M = (TrF,2„/F,2 m (/3-« 9 ")) ? 

- (Tr F , 2 „/F, 2m (0 •««"))' 
= Tr Fg2 „ /F?2m (Fr.taf) 9 ") 
= Tr Fg2 „ /Fg2m (a-^) 
= («,/?)■ 

Lastly, one needs to know that (■, ■) is nondegenerate as a pairing on V, or equiva- 
lently, that for any nonzero a in V = F g 2n, the F g 2m -linear functional 

V — > F 92m 

(3 —> (a,/?)=Tr F92 „ /Fq2m (a-/?^) 

is surjective, or equivalently, not identically zero. This follows because a separable 
field extension K/k, such as ¥ q 2n /¥„2m, always has nondegenerate /c-bilinear pairing 
(a,(3)k '■— r Tr K ^ k (a ■ (3), and (3 i-> is an automorphism of if = F^ 2 ". □ 

We note here the following compatibility between the the various forms (•, •)■% 2m , 
which will be used in the proof of Theorem [9l 

Proposition 7. Fix the prime power q and odd positive integers £, to, n, with £ 
dividing to and m dividing n. 

Then an ¥ q 2m -subspace W of ¥ q 2n t when regarded as an ¥ q 2e -subspace, is non- 
degenerate with respect to the form (•, -) F 2m if and only if it is nondegenerate with 
respect to the form (•, -) F 2l . 

Proof. As in the previous proof, W is (-, -) F 2m -nondegenerate if and only if for 
every nonzero a in W , the ¥ q 2 m -linear functional f m ,a '■ W — > ¥ q 2 m given by 

fm,a(/3) = {a,(3) ¥q2m 

is surjective, or equivalently, not identically zero. As the corresponding functional 
ft,a ■ W — > ¥ q 2t can be expressed as the composite fg M — Tr F 2m / F 2t °f m ,a, where 
the trace map Tr F 2m / F 2l : ¥ q 2 m — > ¥ q 2i is well-known to be surjective, f m . a is 
nonzero if and only if fe j0[ is nonzero. □ 

We next describe the subgroup of the multiplicative group F* 2 „ which will act 
unitarily with respect to our chosen Hcrmitian forms. Let 7 be a generator for 
F* 2 „ = Z/(q 2n - 1)Z as a cyclic group. 

Proposition 8. Fix q,n as before, and any divisor m of n. 

Then the power j q _1 generates a cyclic subgroup C = Z/(g™ + l)Z o/F* 2ll which 
acts on V = ¥ q 2 n unitarily with respect to the F g2m -Hermitian form (•, •)$■ 2m . 
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(7 9 "- 1 a, 7 ^- 1 /3) F?2m =Tr F?2 „ /Fg2m (j^a ■ ( 7 9 "" 1 /3) 9 ") 

((7 ,n - 1 ) , " +1 -a- / 8' n ) 



= Tr 



F 2„/F ,„ 



= Tr 



(«,j9)i 



□ 



X := 



To state our cyclic sieving phenomenon, fix n odd as above, a prime power q, 
and a /c in the range < k < n. Consider the set 

all (•, ^p^-nondegenerate fc-dimensional 
F ? 2-subspaces of V = F q 2n 

Since the group 

C:= = Z/(g" + 1)Z 

acts unitarily with respect to this form, C permutes the set X. 



To define a polynomial X(t) in N[i] we first define a i-version of g fc (™ ^ 



by 



si=0 







) 





We define X(t) as a polynomial version of Y(—q,t), namely 



i=0 



= t E n J 

where one defines 

E := 



i=0 



if A; is odd, 

fc-i/ t 



2Ei=o (9 — ( — ^ ^ ^ s even - 

One may show that Theorem [3] implies X(t) lies in N[t). It is also easily checked 
that, since n is odd, one has 



(5.1) 



X(l) = (- g ) fe ("- fc ) 



Furthermore, whenever q is odd, all powers of t in X(t) occur with even exponents, 
and thus one has 



(5.2) 



X(-l) = X(l) for odd q. 



Theorem 9. This triple (X,X(t),C) exhibits a cyclic sieving phenomenon as in 
[TO] ■' for any c in C , the number of elements x in X having c(x) = x is given by 
evaluating X(t) with t any complex root-of-unity whose multiplicative order is the 
same as c. 

Proof. Given c in C C F* 2 „, we wish to count how many x in X have c(x) — x. Let 
F 9 2 (c) denote the subfield of ¥ q 2n generated by F ?2 and c, so there exists a unique 
divisor m of n for which 



(5.3) 



F q 2(c) =F, 2 „ 
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A ^-dimensional F g 2-subspace W C V — ¥ q 2 n is fixed by c if and only if cW C W, 
that is, if and only if W is actually a subspace over Fga(c). By ()5.3|) . this is 
equivalent to W being a fc'-dimensional F g 2 m -subspace, where k! := — . 

According to Proposition [Jj this ¥ q 2 -subspace W is in addition nondegenerate 
for (•, -)f 2 if and only if it is nondegenerate for (■, *)f 2m ■ Therefore the number of 
x in A with c(x) = x will be the number of (•, -)f 2m -nondegenerate A/-dimensional 
F ? 2 m -subspaces of V = F 9 2 re = (F^™)™ where n' := — . By (|4.ip . this number is 



(5.4) (_Q)fc'(n'-fe') ™ j where Q := g m 

L fc J -Q 

On the other hand, assuming that c has multiplicative order A, one can evaluate 
X(t) at t = u> a primitive A*' 1 root-of-unity. This makes heavy use of PropositionfTOl 
below, relating A to the number m defined by (|5.3|) above, and allowing one to 
analyze the locations of zeroes in the numerator and denominators appearing in 
the explicit formula for X(t). In particular, it will be shown that X(uj) vanishes 
unless m divides both n and fc, and then a limiting procedure will yield the predicted 
value (15. 4[) for X(oj) in this case. We proceed in cases based on the value of A. 

Case 1. A = 1. 

This case follows from equality (|5.1|) combined with (|4.1j) . 
Case 2. A = 2. 

If A — 2 then c = — 1^+1 in F^n, forcing q to be odd. In this case, cW = W 
for all subspaces W, and (|5.ip shows that A(— 1) = X(l), so the result follows as 
in the A = 1 case. 

Case 3. A > 3. 

Given A, let m be as in f|5 . 3[) . Wc first show A(w) = if m does not divide k. 
Note that the first product in the definition of X(t), namely 

has each of its factors a polynomial in t, since n being odd implies 

q n + (-q) n - k+l = q n ~ k {q k - (-l) fe (-q) 1 ). 

Thus (|5.5p never has poles. As for the second product in the definition of X(t), 
namely 



fe-i 

( 5 - 6 ) n — 



tq n +(-<t) i 



4g fc_(_l)*(_g)* . 

j=0 * 



it has powers of £ with exponents 

+ 1, q n — q, q n — q 2 , . . . , q n + (—l) k ~ 1 q k ~ 1 in the numerator, 
q k + 1, q' 8 — q, q k + q 2 , . . . , <7 fc + q k ~ x in the denominator for odd k, 

q k — 1, q k + q, q k — q 2 , . . . , q fc + in the denominator for even fc. 

Since n is an odd multiple of m, Proposition HOf iii.iv) implies that the choice t = oj 
yields \k/m~\ numerator zeroes, from exponents 

q n + l,q n -q m ,q n +q 2m ,q n -q 3m ,... 
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and [k/m\ denominator zeroes, from exponents 



q k - ,n ,q k 



q k - 2m ,q k 



regardless of the parity of k. Thus when m does not divide fc, the numerator has 
more zeros than the denominator, and X(oj) = 0. 

When m does divide k, we wish to evaluate X(t) at t = u) a primitive A th 
root-of-unity, using this general L'Hopital's rule calculation: if r = ±s mod A then 



(5.7) 




if r 
if r 
if r 



s = mod A 
s ^ mod ^4 
— s ^ mod A 



Pairing zeroes at i = uj in numerator, denominator of 



and using (|5.7p yields 



k jm — 1 

n 

i=0 



(_ g m)i 



3" 



One can do a similar analysis for the first factor (|5.5p evaluated at t = uj. This 
time one finds exponents on t of 



? n + q n-l^ g n _ q n-2^ q n + g n-3 ^ 
feri „fe „k , „2 



3 +1, 3-3, 9+3 
The corresponding zeroes are 



3+3 



i— fe 
fe-i 



in the numerator, and 
in the denominator. 



q n + q n -"\q n -q n - 2m ,q n 



3 +3 ,3 -3 
whose limit using (|5 . T[) yields. 

k/m—l 



Jc-2r. 



_n— 3m 



fc — 3m 



in the numerator, and 
in the denominator 



n 

i=0 



3" (-3 



7 & _ gk ^_q-my-{-i 



n (n — k)kjrn Q|& (n — fe ) 



3 



It only remains to analyze the nonzero factors at t = u in the numerator and 
denominators of the two products comprising X(t). We treat this in two cases 
based on the parity of k. 

For k odd, we claim that these nonzero numerator and denominator factors in 
the second product ()5.6|) pair off to give 1 using (|5.7j) . To see this claim, note that 
since A divides q m + 1, one has a; 9 +1 = 1, and so one needs only check that the 
difference of the t-exponcnts 



+ (-qT ~ (q k + (-3)*) = 3 fe (3 



n—k 



i) 



is divisible by g m + 1. But m, which is odd, divides n — k, which is even, so one also 
has 2m dividing n — k. Thus q 2m — 1 divides q n ~ k — 1, as does q m + 1. We similarly 
claim that, for k odd, the nonzero numerator and denominator factors in the first 
product (|5.5p pair off to give factors of 1 using (|5.7I) , because the difference of the 
exponents 



q n + { _ q) n- k+ i _ {q k + { _ q y } = {q k + { _ q)i){q 
is again divisible by q 7n + 1. 



n — k 



i) 
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For k even, we claim that the nonzero numerator and denominator factors in the 
second product (15. 6[) pair off in such a way that one can apply the third case of 
(|5.7[) : one has as sum of numerator and denominator t-exponents 

(<?" + (-qY) + (q k - (-«)*) = q k (q n ~ k + 1)=0 mod q m + 1 
where the congruence follows as m divides n — k and both are odd. Each such factor 
contributes —uj~( q _ ( - '?) ) by (|5.7|) . and there are k — ^ such factors, an even num- 
ber since k is odd and m is even, giving a total contribution of us~ S»=o (9 -(.-i) ). 
Similarly, when fc is even, we claim that these nonzero numerator and denomina- 
tor factors in the first product (|5.5|) pair off with the sum of the numerator and 
denominator ^-exponents 

(q n + {-q) n - k+l ) + (q k + (-?)*) = (q k - (-q) 1 )^ + 1) = mod q m + 1 
where the congruence follows for the same reason. Again there are k — ^ such 
factors, giving a total contribution of lo~ 5D*=o (i k -(-«)*) . 

Together these contribute oj _2 ^»=o ^ 9 cancelled by t B for k even. □ 

The following proposition collects technical facts used in the preceding proof. 

Proposition 10. Assume that c in F* 2 „ has multiplicative order A at least 3 7 and 
that F g 2(c) = ¥ q 2 m , where m divides n. 

(i) The order A must divide q m + 1 . 

(ii) The smallest positive integer d such that A divides q d + 1 is m. 

(iii) The order A divides q s + q if and only if s — t is an odd multiple of m. 

(iv) The order A divides q s — q l if and only if s — t is an even multiple of m. 

Proof. Assertions (i) and (ii). These will be deduced from the stronger 

Claim: If d\n and A\q n + 1, then A\q 2d - 1 if and only if A\q d + 1. 
The "if" direction in the claim is clear, so we must only show that A\q 2d — 1 implies 
A\q d + 1. If d = n this is the hypothesis on A. So assume that d < n, and since n 
is odd, we have 2d < n. Clearly A must divide gcd(g™ + 1, q 2d — 1), which we now 
prove is q d + 1. Expressing 

q n + l = q n - 2d {q 2d - 1) + q n -' 2d + 1 

in order to use Euclidean algorithm, one has 

gcd(<f + 1, q 2d - 1) = gcd(<f - 2d + 1, q 2d - 1) 

Since d divides n, and n is odd we have n = d mod 2d, and therefore 

gcd(<f + 1, q 2d - 1) = gcd(/ + 1, q 2d -l) = q d + l. 

Given the claim, assertions (i),(ii) follow, since ¥ q 2(c) = ¥ q 2 m means that m is the 
smallest positive integer d such that c G ¥ q 2d, i.e., such that A divides q 2d — 1. 

Assertion (iii). In one direction, if s — t is an odd multiple of m, then q m + 1 divides 
q s_ * + 1 and also q s + q l , so A also divides q s + g*. 

For the converse, suppose that A divides q s + q , and assume without loss of 
generality that s > t. Since gcd(A, q) = 1, one has that A also divides q s ~ l + 1 and 
q m + 1, so A divides gcd(g s ~* + 1, q m + 1). Since A > 3 we can assume that s > t 
and write s — t = ma + j3 with < f3 < m. Expressing 

g»-* + 1 = ( g m(a-l)+/J _ g m(a-2)+/J + . . . + (-l) a - 1 /)(g m + 1) + (-l) a / + 1 
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and using the Euclidean algorithm, one concludes that A divides (— l) a qP + 1. 

If a is even, then < /3 < m contradicts the minimality of to, while /? = 
contradicts A > 3. Thus a is odd, and A divides — 1. 

Now if ft = 0, then s — t is an odd multiple of to, so we are done. Otherwise, if 
P > 0, then write to = jfJ + (5 with < <5 < /3 < m. Expressing 



minimality of to this implies that 8 — 0, which contradicts A > 3. 

Assertion (iv). In one direction, if s — t is an even multiple of m, then q m + 1 divides 
q2m _ ^ anc [ nence al so divides <7 5 ~* — 1, and therefore divides q s — g*. 

For the converse, suppose that A divides q s — <?*, and assume without loss of 
generality that s > t. Since gcd(A, g) = 1, one has that A also divides q s ~ l — 1 
and q m + 1, so A divides gcd(g s_ * — 1, q m + 1). Again writing s — t= ma + j3 with 
< (3 < to, and expressing 

^-t _ 1 = (gm(a-l)+0 _ 9 m(a-2)+0 + . . . + V)(g m + 1) + (-1)"/ - 1 

the Euclidean algorithm implies that A divides (— l) a q^ — 1. 

If a is odd, this contradicts the minimality m for ft > 0, so we can assume a 
is even. The argument proceeds as for Assertion (iii), (3 = 0, and s — t is an even 
multiple of to. □ 



6.1. Reformulating Theorem [T] via partitions. It is well-known (see e.g. [Up. 
40]) that f2 nj fe bijects with integer partitions A whose Ferrers diagram lie inside an 
(n — k) x k rectangle. One version of this bijection sends the word lo — (cji, . . . , u n ) 
to the partition A whose Ferrers diagram (drawn in the plane Z 2 in English notation) 
has its northwest corner at (0, n — k), and whose outer boundary is the lattice path 
from (n — k, k) to (0, 0) having its i th step go one down (resp. leftward) if co* = 
(resp. uJi — 1). One has inv(w) = |A| = J2i the weight of A. 
We omit the details in verifying the following. 

Proposition 11. Under the above bijection, one has the following correspondences. 

(i) The subset Cl' n k C fi n ,& corresponds to those partitions A inside (n — k) x k 
for which 

(a) if k is even, each odd part has even multiplicity, 

(b) if k is odd, each even part has even multiplicity, and moreover the 
number of parts has the same parity as n — k. 

(ii) The statistic p{<jj) counting occurrences of paired 10 in uj corresponds to 
the statistic p(X) counting the corner cells in X that are special in the 
following sense: they are the last cells in rows of A corresponding to the 
last occurrences of each part with the same parity as k. 

(iii) Theorem [I] becomes 




6. Remarks and further questions 




-1 / 



where the sum runs over A C {n — k) x k satisfying condition (i) above. 
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Here are three examples of assertion (iii), with the first compared to the example 
appearing just after Theorem [TJ 



(n,fc) = (5,2) 



(n,fc) = (6,3) 





A 


wt(A) 


1 1Q0 


222 


q(q-l)q 2 q 2 


1 10 


22 


q(q- l)q 2 


1 00 10 


211 


q(q- l)q 2 


1 10 


2 


9(9-1) 


Q 1 00 I 


11 


q 2 


1 1 





1 



(n,fc) = (5,3) 



A 


wt(A) 


33 


q 2 (q- l)q 3 


22 


q 2 q 2 


31 


q 2 (q-l)(q-l) 


11 


(q - l)q L 





1 



A 


wt(A) 


333 


q 2 (q — l)q A q i 


322 


q 2 (q — \)q 2 q 2 


331 


q 2 {q-\)q\q-\) 


221 


q 2 q 2 {q - 1) 


311 


q 2 (q-l)(q-l)q 


3 


q 2 (q-l) 


111 


(q - l)<f 


1 


9-1 



6.2. Reformulating Theorem [T] via subspaces. When q is a prime power, so 
the size of the finite field ¥ q , one can also reformulate Theorem[T]as counting certain 
fc-dimensional F g -subspaces of F^ 1 . 

Recall that a fc-dimensional subspace V is the column-space of a matrix A in 
jpnxfc j n co l umn . ec } le l on f or m: 

* each column ends with a string of 0's, preceded by a pivot entry 1, 

* with only zeroes in the same row as any pivot, and 

* where the row indices of the pivots decreasing from left-to-right. 

The map / sending V to the word ui in fl n .k whose ones are in the same positions 
as the row indices of the pivots of A corresponds (see e.g. [7], [12l Chapter 1]) to 
the Schubert cell decomposition of the Grassmannian G(/c,Fg). 

If the word w corresponds as above to the partition A inside {n — k) x k, then 
there are q 1DV ^ = q x elements in the pre-image deleting the k pivot rows 

from A gives an (n — k) x k matrix whose nonzero entries lie in the cells of A. As 
an example, consider matrices A with this column-echelon form for (n, k) = (11, 5): 

1 

1 

* * * 

* * * 

* * * 

* * ^ 
10 

10 

* 

* 

1 

The special entries in the matrix A, corresponding to the special corner cells of A 
from Proposition HT1 and corresponding to the paired 10 's in ui, are shown under- 
lined. 

One may then analogously reintepret Theorem [T] (or Theorem II 1 [) as saying 
that the primed g-binomial counts those fc-dimensional subspaces V whose column- 
echelon form has all special entries nonzero. 

Using echelon forms, it was shown in [9, §5.3] how to associate to each fc- 
dimensional subspace V a power of t so that their generating function in t interprets 



has A 



and u = 10 1 10 1 1. 
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the (g, i)-binomial coefBcient. Similarly, one can use Theorem [3] and its proof to 
associate a power of t to each such subspace V having special entries nonzero, so as 
to give a generating function interpretation to the (q, i)-binomial coefficient when 
q is a negative integer. We omit this formulation here. 

6.3. Geometry. Given a field F, let X^ denote the Grassmannian of fc-dimensional 
subspaces in F™ . Aside from its interpretation when q is a prime power as counting 
the points of the finite Grassmannian , the g-binomial coefficient has two well- 
known interpretations as the Poincare polynomials 

^rank z H 2 \X C] %)q l 

i 

^dhn . H*(X R ;F 2 )q l 

i 

See, e.g., [14] for the second interpretation. These lead to the following interpreta- 
tions for at least the q — 1 specialization of the primed g-binomial 



= #{cj e ft' : p(w) = 0} 

9=1 

• as the signature or index of Xc (see [8]), and 

• as the Euler characteristic of Xm, up to a ± sign. 

Question 12. Can one generalize either of the above geometric interpretations for 
its g = 1 specialization to a geometric interpretation for the full primed g-binomial? 

6.4. Lack of monotonicity for (q,t). As mentioned earlier, Theorem Q] makes 
inequality (|2.2p transparent. Thus one might hope for an analogous inequality 
involving the (g, i)-binomial and its — q relative, perhaps via Theorem [3] 

Unfortunately, a naive guess along these lines fails already for (n, k, q) = (4, 2, 4): 



even though 



and (-l) fe ("- fc ) 

q.t 



both lie in N[t] and have the same degree 

-q.t 



k{q n — q ) = 480, their difference contains both positive and negative coefficients. 

6.5. A conjecture on Schur functions. We conjecture a generalization of The- 
orem [3] that applies to a (q, £)-analogue S\(l,t, . . . ,t n ) of principally specialized 
Schur functions, discussed in Definition 5.1]. Define for integer partitions A, the 
statistic 6(A) := J2i(i ~ 

Conjecture 13. If q < —2 is a negative integer, then 

i-l) nW - bW S x (l,t,...,t n ) 
is a Laurent polynomial in t, all of whose coefficients are non-negative integers. 

6.6. Generating function for a,p on Q! n k . One may find an explicit product 
representation for the rational generating function 

G k (x,q,z) = ^x 11 ff^VK 

n>k "GfiJ, k 

We do not give the result here, but note one of its specializations 



x k 



n,k\ 



n>k \ J \ J 
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can be used to give an expression for | Q' n k \ . 

6.7. Lucasnomials. Sagan and Savage [IT] recently introduced analogues of bino- 
mial coefficients, dubbed lucasnomials, defined as follows: for < k < n, 

(n\ , = W! 
\kj ' {k}\{n-k}\ 

where {n}\ := {1} {2} • • • {n}, and {n} is defined as polynomials in variables s,t 
recursively, via {0} := 0, {1} := 1, and 

{n} = s{ri - 1} + t {n - 2} 

It is not hard to see that after substituting 

s = q + 1, t = —q 

the lucasnomial is the q-binomial, and therefore after substituting 

(6.1) s = -q + l = -(q-l), t = q 

the lucasnomial is (up to sign) the primed g-binomial from (|2.1[) . Since their main 
result IT] Theorem 3.1] expands the general lucasnomial as a sum of monomials 
s a t b , one might wonder how their expansion compares (after substituting as in 
(|6.ip ) with Theorem [T] It turns out that their expansion has more terms s a t b = 
(— l) a (q — l) a q b than Theorem [TJ and not all terms in their expansion have the 
same sign (—1)°. 
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